Parity-Check Matrix Partitioning for Efficient Layered Decoding of QC-LDPC Codes
نویسندگان
چکیده
In this paper, we consider how to partition the parity-check matrices (PCMs) reduce hardware complexity and increase decoding throughput for row layered of quasi-cyclic low-density (QC-LDPC) codes. First, formulate PCM partitioning as an optimization problem, which targets minimize maximum column weight each layer while maintaining a block cyclic shift property among different layers. As result, derive all feasible solutions problem propose tight lower bound ω LB on minimum possible evaluate solution. Second, define metric called distance measure data dependency between consecutive layers further illustrate identify with desired from those achieving value = 1, is preferred computation delay. Next, demonstrate that up-to-now, finding optimal solution polynomial time unachievable. Therefore, both enumerative greedy algorithms are proposed instead. After that, modify progressive edge-growth (QC-PEG) algorithm directly construct PCMs have straightforward scheme achieve or distance. Simulation results showed constructed codes better error correction performance less average number iterations than underlying 5G LDPC
منابع مشابه
Efficient iterative decoding algorithms for turbo and low-density parity-check (LDPC) codes
متن کامل
Scheduling parity checks for increased throughput in early-termination layered decoding of QC-LDPC codes on a stream processor
A stream processor is a power-efficient, high-level-language programmable option for embedded applications that are computation intensive and admit high levels of data parallelism. Many signal-processing algorithms for communications are well matched to stream-processor architectures, including partially parallel implementations of layered decoding algorithms such as the turbo-decoding message-...
متن کاملNew Iterative Decoding Algorithms for Low-Density Parity-Check (LDPC) Codes
Low-Density Parity-Check (LDPC) codes have gained lots of popularity due to their capacity achieving/approaching property. This work studies the iterative decoding also known as message-passing algorithms applied to LDPC codes. Belief propagation (BP) algorithm and its approximations, most notably min-sum (MS), are popular iterative decoding algorithms used for LDPC and turbo codes. The thesis ...
متن کاملEfficient Decoding Techniques for LDPC Codes
Efficient decoding techniques for LDPC codes are in demand, since these codes are included in many standards nowadays. Although the theoretical performance of LDPC codes is impressive, their practical implementation leads to problems like numerical inaccuracy, limited memory resources, etc. We investigate methods that are suited to reduce the decoding complexity while still keeping the loss in ...
متن کاملJointly Iterative Decoding of Low-Density Parity Check codes (LDPC) coded Continues Phase Modulation (CPM)
This paper investigates the performance of a LowDensity Parity Check codes (LDPC)-coded system transmitted over A WGN channels using octal partial response Continuous Phase Modulation (CPM). The system provides an attractive option for spectral efficient communications systems. The CPM modulator can be decomposed into a ring continuous-phase encoder (CPE) followed by a memoryless modulator (MM)...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Communications
سال: 2023
ISSN: ['1558-0857', '0090-6778']
DOI: https://doi.org/10.1109/tcomm.2023.3261380